Random networks created by biological evolution.
نویسندگان
چکیده
We investigate a model of an evolving random network, introduced by us previously [Phys. Rev. Lett. 83, 5587 (1999)]. The model is a generalization of the Bak-Sneppen model of biological evolution, with the modification that the underlying network can evolve by adding and removing sites. The behavior and the averaged properties of the network depend on the parameter p, the probability to establish a link to the newly introduced site. For p=1 the system is self-organized critical, with two distinct power-law regimes with forward-avalanche exponents tau=1.98+/-0.04 and tau(')=1.65+/-0.05. The average size of the network diverges as a powerlaw when p-->1. We study various geometrical properties of the network: the probability distribution of sizes and connectivities, size and number of disconnected clusters, and the dependence of the mean distance between two sites on the cluster size. The connection with models of growing networks with a preferential attachment is discussed.
منابع مشابه
Evolution by Computational Selection
A complexity-theoretic approach to studying biological networks is proposed. A simple graph representation is used where molecules (DNA, RNA, proteins and chemicals) are vertices and relations between them are directed and signed (promotional (+) or inhibitory (-)) edges. Based on this model, the problem of network evolution (NE) is defined formally as an optimization problem and subsequently p...
متن کاملTopology Evolution of Wireless Sensor Networks Based on Adaptive Free-scale Networks ⋆
WSNs (Wireless Sensor Networks) have the characteristics of limited communication radius and easy invalidation. Aimed at these characteristics, based on complex networks theory, a topology evolution TEBAS (Topology Evolution of Wireless Sensor Networks Based on adaptive scale-free networks), which introduces fitness and local world and more suitable for WSNs than ERW (Topology Evolution by Rand...
متن کاملOn the Use of Scale-Free Networks for Information Network Modelling
The notion of scale-free networks was created in the late 1990s when researchers at the University of Notre Dame investigated the distribution of the number of links connected to a node, i.e. the degree distribution of a network. For many real-world networks, they found a strong deviation from the random network model based on random graphs that had prevailed in network modelling until then. Th...
متن کاملEvolution of networks
We review the recent rapid progress in the statistical physics of evolving networks. Interest has focused mainly on the structural properties of complex networks in communications, biology, social sciences and economics. A number of giant arti®cial networks of this kind have recently been created, which opens a wide ®eld for the study of their topology, evolution, and the complex processes whic...
متن کاملThe Evolution of Small-World Networks
Small-world networks, which combine randomized and structured elements, are seen as prevalent in nature. Several random graph models have been given for small-world networks, with one of the most fruitful, introduced by Jon Kleinberg [12], showing in which type of graphs it is possible to route, or navigate, between vertices with very little knowledge of the graph itself. Kleinberg’s model is s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
دوره 62 5 Pt A شماره
صفحات -
تاریخ انتشار 2000